//************************************************************
//    > File Name: plus-one.cpp
//    > Author: davis
//    > Mail:  
//    > Created Time: 2017年03月21日 14:32:49
//***********************************************************
//lintcode #407
#include<bits/stdc++.h>
using namespace std;
vector<int> plusOne(vector<int>& digits){
	int carry=1;
	for(int i=digits.size()-1;i>=0&&carry;--i){
		digits[i] +=carry;
		carry = digits[i]/10;
		digits[i] %=10;
	}
	if(carry)
		digits.insert(digits.begin(),carry);
	return digits;
}
int main(){
	vector<int> a={
		9,9,9
	};
/*	for(int i=0;i<a.size();++i)	
		cout<<a[i]<<" ";
	cout<<endl;
*/
	for(auto& c:a)
		cout<<c<<" ";
	cout<<endl;

	vector<int> b=plusOne(a);
/*	for(int i=0;i<b.size();++i)	
		cout<<b[i]<<" ";
	cout<<endl;
*/
	for(auto it=b.begin();it!=b.end();++it)
		cout<<*it<<" ";
	cout<<endl;
}
